/*
 * Copyright 北京航空航天大学  @ 2015 版权所有
 */
package com.buaa.edu.leetcode.algorithm.bits;

/**
 * <p>
 * 数组中查找所有数字出现两次，但是有一个出现一次，找出这个数
 * 位与操作
 * </p>
 * @author towan
 * @email tongwenzide@163.com
 * 2015年5月21日
 */
public class SingleNumber {

    public int singleNumber(int[] nums) {
        if(nums.length%2==0) return 0;
        int ele = nums[0];
        for(int i=1;i<nums.length;i++){
            //进行异或操作
            ele = ele^nums[i];
        }
        return ele;
    }
}
